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Abstract. We investigate Poisson properties of Postnikov's map from the 
space of edge weights of a planar directed network into the Grassmannian. We 
show that this map is Poisson if the space of edge weights is equipped with a 
representative of a 6-parameter family of universal quadratic Poisson brackets 
and the Grasmannian is viewed as a Poisson homogeneous space of the gen- 
eral linear group equipped with an appropriately chosen R-matrix Poisson-Lie 
structure. We also prove that Poisson brackets on the Grassmannian arising 
in this way are compatible with the natural cluster algebra structure. 
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1. Introduction 

Directed planar graphs with weighted edges have been widely used in the study of 
totally nonnegative matrices ([KM, B, BFZl]). ( Reviews of the area can be found 
in [FZ2, Fa]. ) In particular, a special kind of such graphs is a convenient tool for 
visualizing in the GLn case Lusztig type parametrizations of double Bruhat cells 
[Lu, FZl]. Each parametrization of this kind is obtained via a factorization of an 
element of a cell into a product of elementary factors. The standard Poisson-Lie 
structure on reductive Lie groups is induced by a very simple Poisson bracket on 
factorization parameters [HKKR, R]. 

Recently, Postnikov used weighted directed planar graphs to parametrize 
cells in Grassmannians [P]. The main goal of this paper is to investigate Pois- 
son properties of Postnikov's parametrization. Using a graphical interpretation of 
the Poisson-Lie property inspired by the Lusztig parametrization, we introduce a 
natural family of Poisson brackets on the space of edge weights. These brackets 
induce a two-parameter family of Poisson brackets on the Grassmannian. Every 
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Poisson bracket in this family is compatible (in the sense of [GSVl, GSV2]) with 
the cluster algebra on the Grassmannian described in [GSVl, S] and, on the other 
hand, endows the Grassmannian with a structure of a Poisson homogeneous space 
with respect to the natural action of the general linear group equipped with an 
R-matrix Poisson-Lie structure. 

This paper is the first in the series devoted to the study of Poisson proper- 
ties of weighted directed graphs on surfaces. The second paper [GSV3] generalizes 
results of the current one to graphs in an annulus. In this case, the analogue of Post- 
nikov's construction leads to a map into the space of loops in the Grassmannian. 
Natural Poisson brackets on edge weights in this case are intimately connected to 
trigonometric R-matrix brackets on matrix-valued rational functions. The third 
paper [GSV4] utilizes particular graphs in an annulus to introduce a cluster al- 
gebra structure related to the coordinate ring of the space of normalized rational 
functions in one variable. This space is birationally equivalent, via the Moser map 
[M], to any minimal irreducible coadjoint orbit of the group of upper triangu- 
lar matrices associated with a Coxeter element of the permutation group. In this 
case, the Poisson bracket compatible with the cluster algebra structure coincides 
with the quadratic Poisson bracket studied in [FGl, FG2] in the context of Toda 
flows on minimal orbits. We show that cluster transformations serve as Backlund- 
Darboux transformations between different minimal Toda flows. The fourth paper 
[GSV5] solves, in the case of graphs in an annulus with one source and one sink, 
the inverse problem of restoring the weights from the image of the generalized 
Postnikov map. In the case of arbitrary planar graphs in a disk, this problem was 
completely solved by Postnikov [P] who proved that for a fixed minimal graph, the 
space of weights modulo gauge action is birational to its image and described all 
minimal graphs. To the contrary, already for simplest graphs in an annulus, the 
corresponding map can only be shown to be finite. In [LP], the inverse problem for 
the totally nonnegative matrices is solved for a particular type of minimal graphs. 
In [GSV5] we describe all minimal graphs with one source and one sink. 

The paper is organized as follows. 

In Section 2, we introduce a notion of a perfect network in a disk and asso- 
ciate with every such network a matrix of boundary measurements. Each bound- 
ary measurement is shown to be a rational function in edge weights and admits a 
subtraction-free rational expression, see Proposition 2.3. In Section 3, we charac- 
terize all universal Poisson brackets on the space of edge weights of a given network 
that respect the natural operation of concatenation of networks, see Proposition 
3.1. Furthermore, we establish that the family of universal brackets induces a linear 
two-parameter family of Poisson brackets on boundary measurement matrices, see 
Theorem 3.2. This family depends on a mutual location of sources and sinks, but 
not on the network itself. We provide an explicit description of this family in Theo- 
rem 3.3. In Section 4, we start by showing that if the sources and the sinks are not 
intermixed along the boundary of the disk, one can recover a 2-parametric family 
of R- matrices and the corresponding R-matrix brackets on GL^, see Theorem 4.1. 
Next, the boundary measurement map defined by a network with k sources and 
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n — k sinks is extended to the Grassmannian boundary measurement map into 
the Grassmannian Gk{n). The Poisson family on boundary measurement matri- 
ces allows us to equip the Grassmannian with a two-parameter family of Poisson 
brackets 'Pa,/? in such a way that for any choice of a universal Poisson bracket 
on edge weights there is a unique member of 'Pa,/3 that makes the Grassmannian 
boundary measurement map Poisson, see Theorem 4.3. This latter family depends 
only on the number of sources and sinks and does not depend on their mutual 
location. Finally, we give an interpretation of the natural GL„ action on Gk{n) 
in terms of networks and establish that every member of the Poisson family Va,/} 
on Gk{n) makes Gk{n) into a Poisson homogeneous space of GLn equipped with 
the above described R-matrix bracket, sec Theorem 4.8. In Section 5, wo review 
the construction of the cluster algebra structure on an open cell in the Grassman- 
nian given in [GSVl]. We then introduce face weights and use them to show that 
every member of the Poisson family Va,/3 is compatible with this cluster algebra 
structure, see Theorem 5.4. 



2. Perfect planar networks and boundary measurements 

2.1. Networks, paths and weights 

Let G = {V, E) be a directed planar graph with no loops and parallel edges drawn 
inside a disk (and considered up to an isotopy) with the vertex set V and the edge 
set E. Exactly n of its vertices are located on the boundary circle of the disk. They 
are labelled counterclockwise 6i, . . . ,6„ and called boundary vertices; occasionally 
we will write ho for 6„ and bn+i for b\. Each boundary vertex is marked as a source 
or a sink. A source is a vertex with exactly one outcoming edge and no incoming 
edges. Sinks are defined in the same way, with the direction of the single edge 
reversed. The number of sources is denoted by fc, and the corresponding set of 
indices, by / C [1, n]; the set of the remaining m = n — fc indices is denoted by J. 
All the internal vertices of G have degree 3 and are of two types: either they have 
exactly one incoming edge, or exactly one outcoming edge. The vertices of the first 
type are called (and shown on figures) white, those of the second type, black. 

Let Xi, . . . ,x,i be independent variables. A perfect planar network N — (G, w) 
is obtained from G as above by assigning a weight G Z(a;i, . . . , Xd) to each edge 
e G i?. In what follows we occasionally write "network" instead of "perfect planar 
network". Each network defines a rational map w R'^'; the space of edge 

weights £m is defined as the intersection of the image of (K \ 0)'' under w with 
(M\ 0)1-^1. In other words, a point in fjv is a graph G as above with edges weighted 
by nonzero reals obtained by specializing the variables a;i , . . . , in the expressions 
for We to nonzero values. 

An example of a perfect planar network is shown in Fig. 1. It has two sources: 
bi and 62, and two sinks 63 and 64. Each edge ej is labelled by its weight. The 
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^2 ... ^3 



Figure 1 . A perfect planar network in a disk 
weights depend on four independent variables xi,X2,X3,X4 and are given by 

Wi = xl/{X2 + 1), W2 = X2, W3 = a;2 + 1, W4, = Xi+X3, 

W5=X3, W6=X3, Wr=X3, W8=X4, 

Wg = 1, WiQ = 1, Wii = 1. 

The space of edge weights is the 4-dimensional subvariety in (R \ 0)^^ given by 
equations W1W3 = {•W4 — ws)^, ^3=^2 + 1, W5 = wq = wr, wq = wio = wu = 1 
and condition =/= 1. 

A path P in N is an alternating sequence (vi, ei, V2, ■ ■ ■ , e^-, fr+i) of vertices 
and edges such that ei = {vi, Wi+i) for any i £ [1, r]. Sometimes we omit the names 
of the vertices and write P ~ (ei, . . . , e^). A path is called a cycle if Vr+i = Vi 
and a simple cycle if additionally Vi ^ vj for any other pair i ^ j. 

To define the weights of the paths we need the following construction. Con- 
sider a closed oriented polygonal plane curve C. Let e' and e" be two consequent 
oriented segments of C, and let v be their common vertex. We assume for simplic- 
ity that for any such pair (e', e"), the cone spanned by e' and e" is not a line; in 
other words, if e' and e" are coUinear, then they have the same direction. Observe 
that since C is not necessary simple, there might be other edges of C incident to v 
(see Figure 2 below). Let I be an arbitrary oriented line. Define c/(e', e") G Z/2Z in 
the following way: c;(e', e") = 1 if the directing vector of I belongs to the interior 
of the cone spanned by e' and e" and c;(e', e") = otherwise (see Figure 2 for ex- 
amples). Define ci{C) as the sum of ci{e', e") over all pairs of consequent segments 
in C . It follows immediately from Theorem 1 in [GrSh] that q (C) does not depend 
on I, provided I is not collinear to any of the segments in C. The common value 
of ci{C) for different choices of I is denoted by c(C) and called the concordance 
number of C. In fact, c(C) equals mod 2 the rotation number of C; the definition 
of the latter is similar, but more complicated. 

In what follows we assume without loss of generality that A'' is drawn in such 
a way that all its edges are straight line segments and all internal vertices belong 
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Figure 2. To the definition of the concordance number: 
Q(ei,e2) = 01(65,62) = 0; ^(62,63) = 1, 61(62,66) = 0; 6i(6e,6r) = 
l,oi(er,6s) = 



to the interior of the convex hull of the boundary vertices. Given a path P between 
a source bi and a sink bj, we define a closed polygonal curve Cp by adding to P 
the path between bj and bi that goes counterclockwise along the boundary of the 
convex hull of all the boundary vertices of N. Finally the weight of P is defined as 

njp = (-l)<o.)-i -Q 

eeP 

The weight of an arbitrary cycle in N is defined in the same way via the concor- 
dance number of the cycle. 

If edges 6i and 6j in P coincide and i < j, the path P can be decom- 
posed into the path P' = (ei, . . . , 6,-1,61 = 6j, 6j+i, . . . ,6r) and the cycle = 
(6i, 6i+i, . . . , 6j-i). Clearly, c(Cp) = c(Cp') -|- c(C°), and hence 

Wp = —Wp'Wco. (2.1) 

Example 2.1. Consider the path P = (61, 62, 63, en, 67, eio, 63, en, eg) in Figure 1. 
Choose I as shown in the Figure; I is neither coUincar with the edges of P nor 
with the relevant edges of the convex hull of boundary vertices (shown by dotted 
lines). Clearly, C|(e',e") = for all pairs of consecutive edges of Cp except for 
the pairs (610,63) and (eg,,e), where e is the additional edge joining 63 and 64. 
So, c(Cp) = 0, and hence wp = —wiW2'w^wrWs'Wiowli. The same result can be 
obtained by decomposing P into the path P' = (61,62,63,611,63) and the cycle 
C° = (63,611,67,610). 

Remark 2.2. Instead of closed polygonal curves Cp, one can use curves Cp ob- 
tained by adding to P the path between bj and 6j that goes clockwise along the 
boundary of the convex hull of all the boundary vertices of N. It is a simple ex- 
ercise to prove that the concordance numbers of Cp and Cp coincide. Therefore, 
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the weight of a path can be defined also as 

WP = H We. 

2.2. Boundary measurements 

Given a perfect planar network as above, a source bi, i G I, and a sink bj, j G J, 
we define the boundary measurement M{i,j) as the sum of the weights of all paths 
starting at bi and ending at bj. Clearly, the boundary measurement thus defined 
is a formal infinite series in variables We, e € E. However, this series possesses 
certain nice propetsies. 

Recall that a formal power series g € Z[[we, e € E]] is called a rational 
function if there exist polynomials p, q G Z[u>e, e & E] such that p = qg in Z[[we, e € 
E]]. In this case we write g = p/q- For example, 1 — z + — z'^ + • • • = (1 + z)~^ 
in Z[[z]]. Besides, we say that g admits a subtraction-free rational expression if 
it can be written as a ratio of two polynomials with nonncgative coefficients. For 
example, x'^ —xy + admits a subtraction- free rational expression since it can be 
written as {x^ + y^)/{x + y). 

The following result was proved in [P] [Lemma 4.3] and further generalized in 
[T] , but we will present an alternative proof to illustrate the method that will be 
used in other proofs below. 

Proposition 2.3. Let N he a perfect planar network in a disk, then each boundary 
measurement in N is a rational function in the weights We admitting a subtraction- 
free rational expression. 

Proof. We prove the claim by induction on the number of internal vertices. The 
base of induction is the case when there are no internal vertices at all, and hence 
each edge connects a source and a sink; in this case the statement of the proposition 
holds trivially. 

Assume that N has r internal vertices. Consider a specific boundary mea- 
surement M{i,i). The claim concerning M{i,j) is trivial if bj is the neighbor of 
6j. In the remaining cases bi is connected by an edge eo to its only neighbor in G, 
which is either white or black. 

Assume first that the neighbor of bi is a white vertex v. Create a new network 
N by deleting bi and the edge {bi,v) from G, splitting v into 2 sources bi'^,bi'^ (so 
that i — l-<i'y-<i"-<i + l'm the counterclockwise order) and replacing the edges 
ei = {v, v') and 62 = {v, v") by (6^^ , v') and (6^// , u"), respectively, both of weight 1 
(see Figure 3). Clearly, to any path P from bi to bj corresponds either a path P' 
from bi'^ to bj or a path P" from to bj. Moreover, c(Cp) = c{Cpi) = c{Cp"). 
Therefore 

where M means that the measurement is taken in A'^. Observe that the number of 
internal vertices in A^ is r — 1, hence the claim follows from the above relation by 
induction. 
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bi-U 



bi 
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bi+i 
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bi+i 



N N 
Figure 3. Splitting a white vertex 



Assume now that the neighbor of bi is a black vertex u. Denote by u+ the 
unique vertex in G such that (m, u+) S E, and by U- the neighbor of u distinct 
from u+ and bi. Create a new network N by deleting bi and the edge {bi,u) 
from G, splitting u into one new source bi^ and one new sink bj^ (so that either 
i — 1 ^ i„ ^ j„ ^ i + 1 or i — 1 -< j„ -< i„ -< i + 1 in the counterclockwise order) 
and replacing the edges e+ = and e_ = (tt_,w) by new edges e+ and e_ 

in the same way as in the previous case, see Figure 4. 

Let us classify the paths from bi to bj according to the number of times they 
traverse e^. Similarly to the previous case, the total weight of the paths traversing 
e+ only once is given by WegWe^Miiy, j), where M means that the measurement 
is taken in N. Any path P traversing e+ exactly twice can be represented as 
P = (eo, e+. Pi, e_, e+, P2) for some path Pi = (e+,Pi,e_) from iy to ju in N 
and a path P2 = (e+,P2) from to bj in N. Clearly, Ci — (e+,Pi,e_) is a 
cycle in N, and c(Ci) = c(Cpi). Besides, c(Cp') = c(Cp^) for P' = (eo,e+,P2). 
Therefore, by (2.1), wp = —wc^wp'- Taking into account that wc^ = We-We+wp^ 
and wpi = We„ We+ wp^ , we see that the total contribution of all paths traversing 
e+ exactly twice to M{i,j) equals 

-We„We^M{iu,j)We_We^M{iu,ju)- 

In general, the total contribution of all paths traversing e+ exactly s + 1 times to 
M{i,j) equals 

Therefore, we find 

M(i,i) = ^^:f^^^:2±S^^ (2.2) 

l + We_We+M{lu,ju) 

and the claim follows by induction, since the number of internal vertices in N is 
r- 1. □ 
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Figure 4. Splitting a black vertex: cases i — 1 -< j„ ^ i + 1 
(upper part) and i — 1 -< j„ -< i„ ^ i + 1 (lower part) 



Boundary measurements can be organized into akxm boundary measurement 
matrix Mm in the following way. Let I = {i\ < 12 < ■ ■ ■ < ik} and J = {ji < j2 < 
• • • < jm]- We define Mn = (Mpq), p e [1, k], q € [l,m], where Mpq = M{ip,jg). 
Each network A'' defines a rational map £n Mat^^m given by Mn and called the 
boundary measurement map corresponding to N. Here and below Mat^^^ denotes 
the space oik xm matrices. 

Example 2.4. Consider the network shown in Figure 1. The corresponding bound- 
ary measurement matrix is a 2 x 2 matrix given by 

/ W3W4W5W6W10 W3W5W6W8W11 \ 

1 + W3W7W\oW\i 1 + WsWyWioWii 

W1W3W4{W2 + W6W9W10) WiW3WsWii{w2 + WqWqWio) 

\ 1 + W3W7W10WU 1 + wawrwiown / 



3. Poisson structures on the space of edge weights and induced 
Poisson structures on Mat^ „ 

3.1. Network concatenation and the standard Poisson-Lie structure 

A natural operation on networks is their concatenation, which consists, roughly 
speaking, in gluing some sinks/sources of one network to some of the sources/sinks 
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of the other. We expect any Poisson structure associated with networks to behave 
naturally under concatenation. To obtain from two planar networks a new one by 
concatenation, one needs to select a segment from the boundary of each disk and 
identify these segments via a homeomorphism in such a way that every sink (resp. 
source) contained in the selected segment of the first network is glued to a source 
(resp. sink) of the second network. We can then erase the common piece of the 
boundary along which the gluing was performed and identify every pair of glued 
edges in the resulting network with a single edge of the same orientation and with 
the weight equal to the product of two weights assigned to the two edges that were 
glued. 

As an illustration, let us review a particular but important case, in which 
sources and sinks of the network do not interlace. In this case, it is more convenient 
to view the network as located in a square rather than in a disk, with all sources 
located on the left side and sinks on the right side of the square. It will be also 
handy to label sources (resp. sinks) 1 to A; (resp. 1 to m) going from the bottom 
to the top. This results in a different way of recording boundary measurements 
into a matrix. Namely, if M is the boundary measurements matrix we defined 
earlier, then now we associate with the network the matrix A = MWo, where 
Wo = {Si^m+i-j)i^j=i is the matrix of the longest permutation wo- 

We can now concatenate two networks of this kind, one with k soiirces and 
m sinks and another with m sources and / sinks, by gluing the sinks of the former 
to the sources of the latter. If Ai , A2 are kxm and m x I matrices associated with 
the two networks, then the matrix associated with their concatenation is A1A2. 
Note that this "visualization" of the matrix multiplication is particularly relevant 
when one deals with factorization of matrices into products of elementary bidiag- 
onal matrices. Indeed, a n x n diagonal matrix diag((ii, . . . ,c?„) and elementary 
bidiagonal matrices E^{1) := 1 + and E^{u) := 1 + uej-ij correspond to 

planar networks shown in Figure 5 a, b and c, respectively; all weights not shown 



explicitly are equal to 1. 

2 ^. 2 ^ ^ , i-l j-l 

1 dl I 1 • 1 1 • 1 

a) b) c) 



Figure 5. Three networks used in matrix factorization 

The construction of Poisson structures we are about to present is motivated 
by the way in which the network representation of the bidiagonal factorization 
reflects the standard Poisson-Lie structure on 5L„. We need to recall some facts 
about Poisson-Lie groups (see, e.g.[ReST]). 
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Let ^ be a Lie group equipped with a Poisson bracket {•,•}. Q is called a 
Poisson-Lie group if the multiplication map 

xn : Q X Q 3 {x,y) xy G Q 

is Poisson. Perhaps, the most important class of Poisson-Lie groups is the one 
associated with classical R-matrices. 

Lot £1 be a Lie algebra of G- Assume that g is equipped with a nondegenerate 
invariant bilinear form ( , ). An element R G End(g) is a classical R-matrix if 
it is a skew-symmetric operator that satisfies the modified classical Yang-Baxter 
equation (MCYBE) 

m),Rir})] - R V] + K, Rij})]) = -K, V] . (3.1) 

Given a classical R-matrix R, Q can be endowed with a Poisson-Lie structure 
as follows. Let V/, V'/ be the right and the left gradients for a function / e 

C°°(e): 

(V/(a;),0 = |/(exp(tOa;)|t=o, (V7(^),0 = ^/(a^exp (tO)|t=o • (3.2) 
Then the bracket given by 

{/i,/2} = ^(i?(v7i), V72) - i(i?(v/i), v/2) 

is a Poisson-Lie bracket on Q called the Sklyanin bracket. 

We are interested in the case Q = SL^ and = sZ„ equipped with the trace- 
form 

it V) = Tr(C?7) • 
Then the right and left gradients (3.2) are 

V/(x) = X grad/(a;) , V7(a;) = grad/(a;) x , 



where 

grad/(a;) 
and the Sklyanin bracket becomes 

{fi,f2}sL„ix) = 

1 1 

-(ii(grad/i(a;) a;),grad/2(a;) x) - -{R{x grad/i(a;)), a; grad/2(a;)) . (3.3) 
Every ^ G Q can be uniquely decomposed as 

where ^+ and ^_ are strictly upper and lower triangular and is diagonal. The 
simplest classical R-matrix on sZ„ is given by 

RoiO = C+ - ^- = (sign(i - i)Ci,)- ,=1 • (3.4) 
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Substituting into (3.3) R = Rq we obtain , for matrix entries Xij, Xi'j', 

{xij,Xi'j'}sL^ = ^ {sign{i' - i) + sign{j' - j))xtj>Xi'j . (3.5) 

The bracket (3.3) extends naturally to a Poisson bracket on the space Mat„ 
of n X n matrices. 

For example, the standard Poisson-Lie structure on 



SL2 = <! ( ^ ^ 1 : ad 



- 6c = 1 I 



is described by the relations 

{a,b}sL2 = ^ab, {a,c}sL2 = ^ac, {a,d}sL2 = be, 
{c, d}sL2 = ^cd, {b, d}sL2 = ^bd, {b, cjsLa = , 
which, when restricted to upper and lower Borcl subgroups of SL2 



have an especially simple form 



2 

The latter Poisson brackets can be used to give an alternative characterization of 
the standard Poisson-Lie structure on SLn- Namely, define the canonical embed- 
ding pi : SL2 — > SLn (i G [1, n — 1]) that maps SL2 into SLn as a diagonal 2x2 
block occupying rows and columns i and i + 1. Then the standard Poisson-Lie 
structure on SLn is defined uniquely (up to a scalar multiple) by the requirement 
that restrictions of pi to B± are Poisson. 

Note that the network that represents Pi{B ) looks like the second network 
in the figure above with the weights d, d~^ and c attached to edges (i — 1) (i — l), 
i i and i — >■ {i — l) resp., while the network that represents pj{B+) looks like the 
third network in the figure above with the weights d, d~^ and c attached to edges 
[j — 1) — > (j — 1), J — > j and {j — 1) ^ j resp. Concatenation of several networks 
Ni,--- ,Nr, r = n{n — 1), of these two kinds, with appropriately chosen order 
and with each diagram having its own pair of nontrivial weights c,, dj, describes a 
generic element of SLn (see, e.g. [Fa]). An example of such a network is given by 
Figure 6. 

On the other hand, due to the Poisson-Lie property, the Poisson structure on 
SLn is inherited from simple Poisson brackets for parameters Ci,di, which can be 
described completely in terms of networks: (i) the bracket of any two parameters 
is equal to their product times a constant; (ii) this constant is equal to zero unless 
the corresponding edges have a common source/sink; (iii) the constant equals 
±i if the corresponding edges follow one another around the source/sink in the 
counterclockwise direction. The corresponding Poisson-Lie structure on GL„ is 
obtained by requiring the determinant to be a Casimir function. 
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Figure 6. Generic planar network 

This example motivates conditions we impose below on a natural Poisson 
structure associated with a 3-valent planar directed network. 

3.2. Poisson structures on the space of edge weights 

Let G be a directed planar graph in a disk as described in Section 2.1. A pair {v, e) 
is called a flag if v is an endpoint of e. To each internal vertex f of G wc assign a 
3-dimensional space (R \ 0)^ with coordinates x^jX^jX^. We equip each (R \ 0)^ 
with a Poisson bracket {■,-}v It is convenient to assume that the flags involving 
V are labelled by the coordinates, as shown in Figure 7. 




Figure 7. Edge labelling for (« \ 0)^ 



Besides, to each boundary vertex bj of G we assign a 1-dimensional space 
(R \ 0)^ with the coordinate xj (in accordance with the above convention, this 
coordinate labels the unique flag involving bj). Define TZ to be the direct sum of 
all the above spaces; thus, the dimension of IZ equals twice the number of edges 
in G. Note that TZ is equipped with a Poisson bracket {•, which is defined as 
the direct sum of the brackets {•,•},;; that is, {x,y}iz = whenever x and y are 
not defined on the same (M \ 0)^. We say that the bracket {•, is universal if 
each of {•, -jt, depends only on the color of the vertex v. 

Define the weights Wg by 

We = «, (3.6) 

provided the flag {v,e) is labelled by x^ and the flag (u, e) is labelled by x{^. 
In other words, the weight of an edge is defined as the product of the weights 
of the two flags involving this edge. Therefore, in this case the space of edge 
weights £n coincides with the entire (]R\0)' , and the weights define a weight 
map w: (M \ 0)** ^ (R \ O)'^'. We require the pushforward of {■, -It?, to (R \ O)'^' 
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by the weight map to be a well defined Poisson bracket; this can be regarded as 
an analog of the Poisson-Lie property for groups. 

Proposition 3.1. Universal Poisson brackets {■, - jn such that the weight map w is 
Poisson form a ^-parametric family defined by relations 

{xl,xl}v = aijxlxi, i,j e [l,S\,i^j, (3.7) 
at each white vertex v and 

{xi,xi}y=pijxixi, i,j G[l,3],iT^j, (3.8) 
at each black vertex v. 

Proof. Indeed, let u be a white vertex, and let e — (f,u) and e = {v,u) be the 
two outcoming edges. By definition, there exist i,j,k,l £ [1,3], i ^ j, such that 
We = x^x'^, We = xlx\j^. Therefore, 

{We, = {XyXy^, X'ijXjl^-JZ = Xy^Xy^^Xy, X'^^y, 

where {■,-}n stands for the pushforward of {•, Ik. Recall that the Poisson bracket 
in (K \ 0)^ depends only on xl, xl and x^. Hence the only possibility for the 
right hand side of the above relation to be a function of We and Wg occurs when 
{xl,xi}y = aijXyx{, as required. 

Black vertices are treated in the same way. □ 

Let u be a white vertex. A local gauge transformation at u is a transformation 
(M \ 0)^ ^ (R \ 0)^ defined by {xl,xl,xl) ^ {xl = xlty,xl = xlt-\xl = x^t"!), 
where ty is a Laurent monomial A local gauge transformation at a 

black vertex is defined by the same formulas, with ty replaced by 

A global gauge transform,ation t: TZ ^ TZia defined by applying a local gauge 
transformation ty at each vertex v. The composition map wot defines a network 
tN; the graph of tN coincides with the graph of TV, and the weight w* of an edge 
e = [u, v) is given by w* = tyWgty^. Therefore, the weights of the same path in N 
and tN coincide. It follows immediately that 

MtN owot = Mn o w, (3.9) 

provided both sides of the equality are well defined. 

3.3. Induced Poisson structures on Mat/j,m 

Our next goal is to look at Poisson properties of the boundary measurement map. 
Fix an arbitrary partition /U J = [1, n], /fl J = 0, and let k = |/|, m = n — k = \ J\. 
Let Net J, J stand for the set of all perfect planar networks in a disk with the sources 
bi, i G I, sinks bj, j G J, and edge weights We defined by (3.6). We assume that 
the space of edge weights £n = {R\Oy 'is equipped with the Poisson bracket 
{•, -jiv obtained as the pushforward of the 6-parametric family {•, described in 
Proposition 3.1. 
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Theorem 3.2. There exists a 2-parametric family of Poisson brackets on Maik^m 
with the following property: for any choice of parameters Uij, f3ij in (3.7), (3.8) 
this family contains a unique Poisson bracket on Mat/j.„i such that for any network 
N e Nct/,,7 the m,ap Mn- (R\ 0)'^' M&tk^rn is Poisson. 

Proof. Relation (3.9) suggests that one may use global gauge transformations in 
order to decrease the number of parameters in the universal 6-parametric family 

described in Proposition 3.1. Indeed, for any white vertex v we consider a local 
gauge transformation {x\,x1,x^) ^ {x\,x1,x^) with t.^ = l/x\. Evidently, 

{Xy,Xy\y = CXXyXy, {Xy,Xy}y = ^XyjXy^y = (3.l0) 

with 

a = a23 + ai3 — ai2. (3-11) 

Similarly, for each black vertex v we consider a local gauge transformation 

{xl,xl,xl) H^- {xl,x'^,xl) with tv = xl- Evidently, 

{Xy,Xy}y = PXyXy, ^X y , X ^ = ^X y , X ^ =0 (3.12) 

with 

/? = /?23+/3l3-/?12. (3.13) 

From now on we consider the 2-parametric family (3.10), (3.12) instead of 
the 6-parametric family (3.7), (3.8). 

To define a Poisson bracket on Matfe,m, it suffices to calculate the bracket for 
any pair of matrix entries and to extend it further via bilinearity and the Leibnitz 
identity. To do this we will need the following two auxiliary functions: for any 
i, i' e /, G J define 

if i -< i' -< f ^ j, 
-1 ifi'-<i^i^ j', 

a i = i' -< j' -< j or i <i' -< j' = j, (3-14) 
-\ if i' = i^j < j' or i' ^i^j = j', 
otherwise. 



s={i,j,i',j') 



and 



Sxii,j,i',j') = 



if i' ^ i ^ f -< j, 
if i ^ i' ^ i ^ f, 

if i' = i -< j' -< j 01 i' -< i -< j' = j, 

if i = i' < j -< j' ov i ~<i' -< j = j' 
otherwise. 



(3.15) 



= 



Note that both s= and s^ are skew-symmetric: 

s={i,j,i',j') + s^{i',j',i,j) = s^{i,j,i',j') + s^{i',j',i,j) 

for any i,i' e /, € J. Quadruples such that at least one of the 

values s^{i,j,i',j') and s^{i,j,i',j') is distinct from zero are shown in Figure 8. 
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For a better visualisation, pairs i,j and i',j' are joined by a directed edge; these 
edges should not be mistaken for edges of N. 





s,= s^=l/2 s^= Sy.=-l/2 s^=-s^=l/2 s,=-s^=-l/2 



Figure 8. Nontrivial values of s= and Sx 



Theorem 3.2 is proved by presenting an explicit formula for the bracket on 

Matfe,m. □ 

Theorem 3.3. The 2-parametric family of Poisson brackets on Matfe,m satisfying 
the conditions of Theorem 3.2 is given by 

{Mpq, Mp,}/, J = (a - (3)s={ip, jq, ip, jq)MpgMpq + {a + 0)Sx{ip, jq, ip, jq)MpqMpq, 

(3.16) 

where a and /? satisfy (3.11), (3.13), p,p e [l,fc], q,q & [l,m]. 

Proof. First of all, let us check that that relations (3.16) indeed define a Pois- 
son bracket on Matfe,m- Since bilinearity and the Leibnitz identity are built-in in 
the definition, and skew symmetry follows immediately from (3.14) and (3.15), it 
remains to check the Jacobi identity. 

Lemma 3.4. The bracket {■, satisfies the Jacobi identity. 

Proof. The claim can be verified easily when at least one of the following five 
conditions holds true: i = i' = i"; j = j' = j"; i = i' and j = j'; i = i" and j = j"; 
i' = i" and j' = j" . In what follows we assume that none of these conditions holds. 

A simple computation shows that under this assumption, the Jacobi identity 
for {•, •}/_ J is implied by the following three identities for the functions s= and Sx- 
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for any ,i" £ I, G J, 

■/ ■// ■/r\ (■ ■ -11 I /■// ■ / -I -I ■ ■\ 

Sx{l,J,l ,J )Sx{l,J,l ,J ) + Sx{l ,J ,t,j)Sx{t ,J ,l,Jj 

+ Sy,{i",j",i,j)Sx{i',j',i",j") + Sx{i,j,i',j')Sx{i",j",i,j)=0, 

s={i', f, i",j")s={i,j, + s=ii",j", i, j)s=ii', f, i, j") (3.17) 

+ .s={ij,i',j').s={i"j",i',j) = 0, 
s={^',f,^'\f%Sx{^,J,^",j') + Sxii,j,i',j") - s^ii, , j") 
-Sx(«,J,i//)) = 0. 

The first identity in (3.17) is evident, since by (3.15), the first term is canceled 
by the fifth one, the second term is canceled by the sixth one, and the third term 
is canceled by the fourth one. 

To prove the second identity, assume to the contrary that there exist € 
-f) jif ^j" G J such that the left hand side does not vanish. Consequently, at 
least one of the three terms in the left hand side does not vanish; without loss of 
generality we may assume that it is the first term. 

Since s={i' , f ,i" , j") ^ 0, we get cither 

i' < i" < j" ^ j', (3.18) 

or 

i' h i" y j" h f. (3.19) 
Assume that (3.18) holds, than we have five possibilities for j: 

(i) j" ^ J < f; 

(ii) J = j"; 
(iii) 

(iv) / -< j -< i"; 

(v) j = f. 

In cases (i)-(iii) condition s={i,j,i",j') ^ implies i" <i < j. Therefore, in 
case (i) we get 

s={i',j',i",j") = -s^(i'\j\i\]), s={i,j,i",j') = s={i,j,i',j'), 
s=ii",j",i,j) = 

provided i" i, and 

s={i',f,i",j") = -s=ii",j",i',j) = s={z',f,z,j") = -s=ii,j,i',f) = 1, 

s.(i,j,*",/)-.s.(*",/,z,,7) = -l/2 

provided i" = i ^ i' . In both situations the second identity in (3.17) follows 
immediately. 

In case (ii) we get 

s={i,j,i",j') = s={i,j,i',j') = -s=ii',j',i,j") = -1, s={i",j",i,j) = 1/2, 
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1 ifiVi", ^ ,,n ■„ ,^_ [1/2 ifiVA 

1/2 ifi' = i", «=^* '*'J^-|o ifi' = i". 

In both situations the second identity in (3.17) follows immediately. 

In case (iii) wc get 

s={i',j',i\3") =s.(^^/,^,/'), = -s=(i",/',i,j), 

provided i' ^ i" , and 

•s=(* >J >«>J) = -s=(«,J,« ,J ) = s^{i ,j ) = -s={i,j,i ,J ) = 1, 

s={i',j',i",j") = s={i",j",i',j) = 1/2 

provided i' = i" ^ i. In both situations the second identity in (3.17) follows 
immediately. 

Case (iv), in its turn, falls into three cases depending on the location of i; 
these three cases are parallel to the cases (i)-(iii) above and are treated in the same 
way. 

Finally, in case (v) we have to distinguish two subcases: i" ^ i ~< i' and 
i' ~<i <i" . In the first subcase we have 

s=(i',j',i",j") = -s={i",j",i',j), s^{i,j,i",j') = s^{i,j,i',j'), 

s={i",j",i,j)s={i',j',i,j") = 0, 

while in the second subcase, 

s={i',j',i",j") = s={i',j',i,j") = -s={i",j",i',j) = -1, s={i,j,i',j') = -1/2, 
and 

r» -n ■ f-1 ifi^i", ,. . .„ /l/2 ifi^i", 

s-ii, 1 ,1, i) = < „ s-it, 1,1, r) = < 

'-^ ' '-^^ |_l/2 ifj = j", '-^ ' |o ifi = i". 

In both situations the second identity in (3.17) follows immediately. 

If the points are ordered counterclockwise as prescribed by (3.19), the proof 
is very similar, with -< and ^ replaced by >- and correspondingly. 

To prove the third identity in (3.17), assume to the contrary that there exist 
i, i', i" € /, j, j' , i" G J such that the left hand side does not vanish. Consequently, 
s={i' ,j' ,i" 7^ 0, and hence once again one of (3.18) and (3.19) holds. 

Denote by S the sum in the left hand side of the identity. If i' = i" or j' = j" 
then S vanishes due to the skew-symmetry of Sx . The remaining case amounts to 
checking all possible ways to insert a chord ij in the configurations presented in 
Figure 9. The check itself in each case is trivial. For example, if the inserted chord 
is as shown by the dotted line in the left part of Figure 9, then the last two terms 
of S vanish, while the first two terms have opposite signs and absolute value 1. If 
the inserted chord is as shown by a dotted line in the right part of Figure 9, then 
one of the last two terms in S vanishes and one of the first two terms has absolute 
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<■'•< i"-<j"'<i' i"-< i'-<j'-<j" 



Figure 9. To the proof of Lemma 3.4 



value 1. The two remaining terms have absolute value 1/2; besides, they have the 
same sign, which is opposite to the sign of the term with absolute value 1. Other 
cases are similar and left to the reader. □ 

To complete the proof of Theorem 3.3, it remains to check that 

{Mpg, Mpg}N = {Mpg, Mpg} (3.20) 

for any pair of matrix entries Mpq and Mpq. The proof is similar to the proof 
of Proposition 2.3 and relies on the induction on the number of inner vertices in 

N e Net/,,/. 

Assume first that iV does not have inner vertices, and hence each edge of 
N connects two boundary vertices. It is easy to see that in this case the Poisson 

I E I 

bracket computed in (M \ 0) ' ' vanishes identically. Let us prove that the bracket 
given by (3.16) vanishes as well. 

We start with the case when both {hi^,bj^) and {bi-,bj-) are edges in N. Then 
p ^ p and q ^ q, since there is only one edge incident to each boundary vertex. 
Therefore Mpq = Mpq = 0, and the first term in the right hand side of (3.16) 
vanishes. Besides, since N is planar, Sx{ip, jq,ip, jq) = 0, and the second term 
vanishes as well. 

Next, let (&ip, bj^) be an edge of A^, and (bi^, bj^) be a non-edge. Then Mpq = 
Mpq = 0, and hence both terms in the right hand side of (3.16) vanish. 

Finally, let both [bi^^bj^) and {bi-,bj-) be non-edges. Then Mpq = Mpq = 0, 
and the second term in the right hand side of (3.16) vanishes. The first term can be 
distinct from zero only if both {bi^,bj-) and {bif,bj^) are edges in N. Once again 
we use planarity of N to see that in this case s={ip,jq,ip,jq) = 0, and hence the 
right hand side of (3.16) vanishes. 

Now we may assume that N has r inner vertices, and that (3.20) is true for all 
networks with at most i — 1 inner vertices and any number of boundary vertices. 
Consider the unique neighbor of bi^ in N. If this neighbor is another boundary 
vertex then the same reasoning as above applies to show that {Mpq, Mpq}j^j van- 
ishes identically for any choice of ip G I, jq,jq G J, which agrees with the behavior 
of {■,-}n- 
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Assume that the only neighbor of bi^ is a white inner vertex v. Define 

^ = (7^ ® (R \ 0),, ® (M \ 0),„) e ((M \ 0)^ © (M \ 0),J , 

which corresponds to a network N obtained from by deleting vertices 5^^ , v and 
the edge {bi^,v) from G and adding two new sources i'^ and so that ip — 1 < 
i'^ -< i" -<ip + l, see Figure 3. Let 1, x', x" be the coordinates in (M \ 0)^ after the 
local gauge transformation at v, so that {x',x"}y = ax'x". Then 

M{ip,j) = x'MiCj) + x"M(i'l,j), M{ip,j) = M{ip,j) (3.21) 

for any j € J and any p ^ p. Since N has r — 1 inner vertices, M{i,j) satisfy 
relations similar to (3.20) with replaced by N and / replaced by / \ U U i". 
Relations (3.20) follow immediately from this fact and (3.21), provided p ^ p. In 
the latter case we have 

{Mpg,Mpg}N = {x'M{iijg)+x''M{i'^Jq),x'M(^'^,jg)+x''M{i'^,jg)}N 

= {x')\M{i',Jg),M{i',Jg)}f^ + x''x'{Mii':jg),M{C 
+ {x", x%M(i'l,jg)M(i'„jg) + x'x"{M(i'„3,), Mdljg)} 



+ {x',x'%M(i'^,j,)M(i'l,j,) + {x"f{M(i'l,j,),M(i'l,j,)} 



N 



The first term in the right hand side of the expression above equals 

Since s=(i[,, jq,i'^, jg) = Sx{i'v,jq,i'v,jq) = ±| (the sign j5 negative if^Zp -< jq ~< jg 
and positive if ip -< jq -< jq), the first term equals ±ax'M{i'^,jq)x"M{i'y,jq). 
Similarly, the second term equals 

-(a - P)x'Mil'^,Jq)x"M{i'^,jq) if ip ^ jq ^ jq 

{a + f3)x'M{l'^,Jq)x"M{l';,Jq) if ip -< Jq -< Jq, 

the fourth term equals 

-(a + l3)x'M{l'„Jq)x"M{l'l,jq) if ip -< Jq -< Jq 

{a - (3)x' M{i^, jq)x" M{i'l, jq) if ip -< jq -< jq, 

and the sixths term equals ±ax"M{i'^,jq)x"M{i'^,jq) with the same sign rule as 
for the first term. We thus see that 

{Mpq,Mpq}N = ±a{x'M(i',,jq)+x''M(i'l,jq)){x'M(i',,jq)+x''M(i'l,jq)) 
= ±aMpqMpq = {Mpq,Mpq}l,J, 

since s={ip,jq,ip,jq) = Sx{ip, jq,ip, jq) = ±5- 

Assume now that the only neighbor of bi^ is a black inner vertex u. Define 

n=(n(B{R\ o),„ ® (M \ 0) . J e ((m \ o)^ ® (m \ o), J , 
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which corresponds to a network A'' obtained from N by deleting vertices , u and 
the edge (6^^ , u) from G and adding a new source and a new sink ju so that 
either Zp — 1 -< i„ j„ ^ + 1, or — 1 ^ -< j„ ^ Zp + 1, see Figure 4. Let 
l,x',x" be the coordinates in (M \ 0)^ after the local gauge transformation at u, 
so that {x',x"}u = (3x'x". 

Lemma 3.5. Boundary measurements in the networks N and N are related by 

x'M{iu,3) 



l + x"M{iu,ju) 



M{tp,j) = M{ip,j)±— — -— , pj^p; 

l + x"M{t^,ju) 

in the second formula above, sign + corresponds to the cases 
ip - 1 ^ ju ^ iu ~< ip + 'i- ^ j < ip 

or 

ip ^ j di ip - I ^ iu ^ ju ^ ip + 1, 
and sign — corresponds to the cases 

ip - I ^ iu ^ ju ^ ip + ^ d: j ^ ip 

or 

ip ^ j dip -1 ~< ju ~< iu ~< ip + 1- 

Proof. The first formula above was, in fact, already obtained in the proof of Propo- 
sition 2.3; one has to take into account that after the local gauge transformation 
at u we get Wg^ = 1, 'We_ = x" and = x! . 

To get the second formula, we apply the same reasoning as in the proof of 

Proposition 2.3. The paths from hi^^ to hj in A are classified according to the 
number of times they traverse the edge e+. The total contribution of the paths 
not traversing e+ at all to M{ip,j) equals M{ip,j). Each path P that traverses e+ 
exactly once can be decomposed as P = (Pi, e+, P2) so that Pi — (Pi, e_) is a 
path from bi- to bj^ in N and P2 = (c+, P2) is a path from bi^ to bj in A^. Define 
P = (Pi,e,P2), where e is the edge between j„ and i„ belonging to the convex 
hull of the boundary vertices of N (see Figure 10). Clearly, c(Cp) = c(Cp). 
Assume first that 

ip -< j d ip - 'i- -< ju -< iu -< ip + 1, 
which corresponds to the upper part of Figure 10. Then 

where cp^ is the contribution of all vertices of Pi , including 6j _ and bj^ , Cj^ is the 
contribution of two consecutive edges of the convex hull of boundary vertices of N 
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Figure 10. To the proof of Lemma 3.5 



calculated at bi^ , and c' is the total contribution calculated at the vertices of the 
convex hull lying between bi^ and bi- . Similarly, 

ciCp^J = cp^ +Cj„ +c", 

where cp^ is the contribution of all vertices of including bi^ and bj, cj^ is the 
contribution of two consecutive edges of the convex hull of boundary vertices of 
N calculated at bj^ , and c" is the total contribution calculated at the vertices of 
the convex hull lying between bj and bj^ . Finally, 



c(Cp) = Cp^ + Cp^ + c" + Cj^ + Ci^ + c'. 
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and so c{Cp) = c{Cp^) + c{Cp^). Therefore, in this case wp — —wp^We_We^wp2, 

and the contribution of all such paths to M{ip,j) equals —x"M{ip,ju)M{iu,j). 
Each additional traversing of the edge e+ results in multiplying this expression 
by —x"M{iu,ju)', the proof of this fact is similar to the proof of Proposition 2.3. 
Summing up we get the second formula with the — sign, as desired. 

Assume now that 

ip - 1 -< ju ^ iu ~< ip + ^ ^ j -< ip, 
which corresponds to the lower part of Figure 10. Then 

c{CpJ = Cp^+Ci^+c' + cj+c"', 

where cp^ and Cj^ are as in the previous case, Cj is the contribution of two consec- 
utive edges of the convex hull of boundary vertices of A'' calculated at bj , c' is the 
total contribution calculated at the vertices of the convex hull lying between bi^ 
and bj, and c'" is the total contribution calculated at the vertices of the convex 
hull lying between bj and fej^,. Similarly, 

c{Cp^ ) = Cp^+ C'" + Ci- + C" + Cj^ , 

where cp^ and Cj„ are as in the previous case, Cj^ is the contribution of two consec- 
utive edges of the convex hull of boundary vertices of ]V calculated at bi-, and c" 
is the total contribution calculated at the vertices of the convex hull lying between 
bi- and bj^. Finally, c(Cp) = cp^ + cp^ + c'" , and so c{Cp) = c{Cp^) + c{Cp^) + 1, 
since 

c' + c" + c'" + Cj„ + Ci„ + Cj + = 0. 

Therefore, in this case wp = wp-^We_'We^wp^, and the contribution of all such 
paths to M{ip,j) equals x"M{ip,ju)M{iu,j). Each additional traversing of e+ 
once again results in multiplying this expression by —x"M{iu,ju)- Summing up 
we get the second formula with the -|- sign, as desired. 

To treat the remaining two cases one makes use of Remark 2.2 and applies 
the same reasoning. □ 

Since TV has r — 1 inner vertices, M{i, j) satisfy relations similar to (3.20) with 
N replaced by ISf, I replaced by I\ipL)iy and J replaced by JUjy. Relations (3.20) 
follow from this fact and Lemma 3.5 via simple though tedious computations. 
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For example, let ip -< ^ — 1 j« ^ Zm ^ + 1. Then the left hand side 
of (3.20) is given by 

{Mpq,MpgiN - < —,M[lp,Jg) — > 

[l + x"M{i^,ju) l + x"M{tu,j^) 

x' ~ 

1 + x"M{iu,3u) 
"^'"""^^'"'^'^^ -{M{iu,ju),M{ip,k)}N 



M{iu,jq)M{ip,ju)M{iu,jq) f , „ 



{l + x"M{iu,3u)) 



2 



{a; , X 



x'x"M{i^,j,) r^(,^^^.^)^^(,_^^.^)}„ 



{l + x"M{i^,3u)f 



2 



(l + a;"M(i„,j„)) 

(l+a;"M(i„,j„))3 

(1 +a;"M(i„,j„))3 
x"M{ip, ju)M{iu,jg)M{iu, jq),M{i 
{l + x"M{iu,3u)f 



and the right hand side is given by 



f m r • • . ^ x'M{iu,3q) U^r- M x"M{ip,j^)M{i^,jq) \ 

l + x"M(i„,j„) V l + x"M{tu,3u) , 



Treating M (•,•), a — /? and a+/3 as independent variables and equating coefficients 
of the same monomials in the above two expressions we arrive to the following 
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identities: 

S={iut jqT "ipT jq) — S—{ip, jq, ip, jq) , (*Mj Jij) ipj Jq) = S x {ip, jq, ip, jq) j 

S={im jui ipi jq) ~^ ^^i^u: jqi ipi ju) S={iui jqi'^ui jq) 1/2 = S—(^ip,jq,ip,jq), 
(^U5 ju^ ^p? Jq) (^U) ^p? ju) ~t~ (^u? Jq? ^U) jq) ~t~ ^-/^ ~ ^x (^p? jq') ^pj Jg)' 

S=(iu) j'u) ^p) .?u) ~t~ ^=(^u? Ju? ^U) j'g) ~t~ ^=(^U) j'g? ^u? Ju) -^/^ ~ ^) 

ui Jqi'^ui 3u 

) + 1/2 = 0. 

The latter can be checked easily by considering separately the following cases: 
ip ^ jq ~< ipl ip ^ jq -< jq] jq = jq] jq -< jq ^ «p- In cach One of these cases all the 
functions involved in the above identities take constant values. □ 



4. Grassmaimian boundary measurement map and induced Poisson 
structures on Gk{n) 

4.1. Plucker coordinates and Poisson brackets 

Let us recall the construction of Poisson brackets on the Grassmannian from 
[GSVl]. Let Gk{n) be the Grassmannian of fc-dimensional subspaces in R". Given 
a fc-element subset / of [1, n] = {1, . . . , n}, the Pliicker coordinate xi is a function 
on the set of fc x n matrices which is equal to the value of the minor formed by 
the columns of the matrix indexed by the elements of /. In what follows, we use 
notation 

I{ia ^l) = {il,..., ia-1, 1, ia+1, ■ ■ ■ ,ik} 

for a G [1, A:] and / G [1. ^^]• 

Let (n) be the open cell in Gk (n) characterized by non- vanishing of the 
Pliicker coordinate X[i^k]. Elements of G^{n) are parametrized by fc x (n — fc) 
matrices in the following way: if W € SLn admits a factorization into block- 
triangular matrices 

OUlfc (41) 

[W,2 W22j\0 K_kJ ' ^ ' 

then Y = y(VK) represents an element of the cell G^{n). 

It is easy to check that Pliicker coordinates xi, I = {it, . ■ ■ ,ik : 1 < H < 
• • • < ife < n} of an element of Gl{n) represented by [Ik Y] and minors Y£^';;;'^I = 
det(yQ;i,/3j)i,j=i of Y are related via 

YPi,-,I3i _ ( 1 \kl-l(l-l)/2-(ai + ---+ai) ^([l,fc]\{ai,...,ai})U{/3i+fc,...,/3i+fc} 
^ai,...,ai \ '-J T,, , ■ 

Note that, if the row index set {ai, ...,«;} in the above formula is contiguous 
then the sign in the right hand side can be expressed as (— l)^^-"')'. 
A Poisson bracket {•, •} on (j°(n) is defined via the relation 

{/lOy,/2 0y}Mat„ ={/l,/2}°i^. 
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In terms of matrix elements yij of Y, this bracket looks as follows: 

2{2/ij, ya/3} = (sign(Q; - z) - sign(/3 - j))y^|3ya]■ (4.2) 
4.2. Recovering the Sklyanin bracket on Mat^ 

Let us take a closer look at the 2-parameter family of Poisson brackets obtained 
in Theorem 3.3 in the case when vertices bi, . . . ,bk on the boundary of the disk 
are sources and vertices bk+i, ■ ■ ■ ,bn are sinks, that is, when I = [1, k] and J = 
[fc + 1, n]. To simplify notation, in this situation we will write {■, ■}k,m and Netfc,m 
instead of {•, -Ifi.feij/s+i.n] and Net[i^fe]jfe+i^„]. Therefore, formula (3.16) can be 
re-written as 

2{Mij,M-,j}k,m = {a-l3) (sign(i - i) - sign(j - j)) M.jMy 

+ {a + f3) (sign(^ - i) + sign(j - j)) M,jM-,j, (4.3) 

where M^j corresponds to the boundary measurement between bi and 5^+^. The 
first term in the equation above coincides (up to a multiple) with (4.2). This 
suggests that it makes sense to investigate Poisson properties of the boundary 
measurement map viewed as a map into Gfc(n), which will be the goal of this 
section. 

First, however, we will go back to the example, considered in Sect. 3.1, where 
we associated with a network A'' G Netfc,^ a matrix An = M^Wq € Mat^. Written 
in terms of matrix entries Aij of A, bracket (4.3) becomes 

2{Aij,A^j}k,m = {a- (3) {sign{i - i) + sign(j - j)) A^jAy 

+ {a + (3) (sign(i - z) - sign(j - j)) A,,A-,j. (4.4) 

If ANnAN2 are matrices that correspond to networks Ni,N2 G Net^^fe then their 
product AniAn2 corresponds to the concatenation of Ni and N2. This fact com- 
bined with Theorem 3.2 implies that the bracket (4.4) possesses the Poisson-Lie 
property. 

In fact, (4.4) is the Sklyanin bracket (3.3) on Mat^ associated with a defor- 
mation of the standard R-matrix (3.4). Indeed, it is known (see [ReST]) that if i?o 
is the standard R-matrix, S is any linear operator on the set of diagonal matrices 
that is skew-symmetric w.r.t. the trace-form, and ttq is the natural projection onto 
a subspace of diagonal matrices, then for any scalar ci, C2 the linear combination 
ciiZo + C257ro satisfies MCYBE (3.1) and thus gives rise to a Sklyanin Poisson-Lie 
bracket. 

Define S by 

k 

= X] '^^Sn(j - i)eii, j = l,...,k, 

i=l 

and put 

-n-a,/3 = ^ .Ko H 7: -JTro. 
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Substituting coordinate functions Aij, Ai'j' into expression (3.3) for the Sklyanin 
Poisson-Lie bracket associated with the R-matrix Ra,^, we recover equation (4.4). 
To summarize, we obtained 

Theorem 4.1. For any network N £ Net^^fe and any choice of parameters aij, j3ij 

in (3.7), (3.8), the map An : (M \ 0) ^ Matfc is Poisson with respect to the 
Sklyanin bracket (3.3) associated with the R-matrix Ra,0, where a and jS satisfy 
relations (3.11) and (3.13). 

4.3. Induced Poisson structures on G). (n) 

Let TV be a network with the sources bi, i € I and sinks bj, j £ J. Following 
[P], we are going to interpret the boundary measurement map as a map into the 
Grassmannian Gfe(n). To this end, we extend Mjv to a A; x n matrix as follows: 

(i) the k X k submatrix of Xn formed by k columns indexed by / is the 
identity matrix 1^; 

(ii) for p e [1, k] and j = jq € J, the (p, j)-entry of Xn is 

where s{p,j) is the number of elements in / lying strictly between min{ip,j} and 
maxjip, j} in the linear ordering; note that the sign is selected in such a way that 

the minor (-?Af)[i ^'p'^'' coincides with Mpq. 

We will view Xn as a matrix representative of an element Xn G Gk{n). 
The corresponding rational map Xn'- £n ^ Gk{n) is called the Grassmannian 
boundary measurement map. For example, the network presented in Figure 11 
defines a map of (K \ 0)* to G2(4) given by the matrix 



/ 1 



1 + ■W2WiW5W'7 
1 + W2'W4W5Wr 



1 + W2W4W5Wr 

W3W5W8 

1 + W2W4W5Wr I 



W4 






W7 



W5 



Figure 11. To the definition of the Grassmannian boundary 
measurement map 
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Clearly, Xn belongs to the cell Gl.{n) = {X £ Gk{n) : xi ^ 0}. There- 
fore, we can regard matrix entries rripj as coordinate functions on Gfe(n) and 
rewrite (3.16) as follows: 

{mpj,mpj}ij = {a-P)s={ipJ,ip,j)mp^mpj + {a+P)sx{ipJ,ipj)mpjmpj. (4.5) 

Remark 4.2. If / = [1, k], then the 2-parametric family (4.5) of Poisson brackets on 
GKn) = G^{n) is defined by (4.3). A computation identical to the one presented 
in [GSVl] (see Sect. 4.1) shows that (4.3) is the pushforward to G°{n) of the 
Sklyanin Poisson-Lie bracket (3.3) on Mat„ associated with the R-matrix Ra.p- 

The following result says that the families {•, -j/.j on different cells GKn) 
can be glued together to form the unique 2-parametric family of Poisson brackets 
on Gk{n) that makes all maps Xn Poisson. 

Theorem 4.3. (i) For any choice of parameters a and (3 there exists a unique 

Poisson bracket Va.p on Gk{n) such that for any network N with k sources, n — k 

I E I 

sinks and weights defined by (3.6), the map Xn- {R\Oy ' Gk{n) is Poisson 
provided the parameters aij and defining the bracket {•, -Iat on (M \ 0)'^' satisfy 
relations (3.11) and (3.13). 

(ii) For any I C |/| = k, and J = [l,n] \ /, the restriction of Va,/3 

to the cell G^(n) coincides with the bracket given by (4.5) in coordinates 

Proof. Both statements follow immediately from Theorems 3.2 and 3.3, the fact 
that Gl (n) is an open dense subset in Gk (n) , and the following proposition. 

Proposition 4.4. For any ip,ip E I and any j,j E J, 

{mpj,mpj}k,n-k = {■mpj,mpj}i^j. (4.6) 
Proof. It is convenient to rewrite (4.5) as 

and to treat the brackets {•, •}} j and {■, - jj j separately for a suitable choice of 
parameters a and (3. 

Let / = [1, k] and denote Jn'j''^^ simply by mij. Then two independent brack- 
ets are given by 

{my , my}^_„_fe (sign(2 - i) - sign(j - j)) TO^m^^-. (4.7) 

(for a — /3 = 2) that coincides (up to a multiple) with the Poisson bracket (4.2) on 
Gl{n) and 

{ruij , mjj}l^^_k = (sign(i sign(j - j)) m^m^j (4.8) 

(for a + /3 = 2). 

Let us start with the first of the two brackets above. For a generic element X 
in Gk{n) represented by a matrix X = Xn, consider any two minors, and X'^, , 
with row sets /U = (yUi, . . . , fii), /x' = (/u'l, . . . , /uj,), /i, fi' C [1, k] and column sets 
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V = {vi, . . . , ui), v' = . . . , ly'i,), V, v' (-[k + 1, n]. Using considerations similar 
to those in the proof of Lemma 3.2 in [GSVl], we obtain from (4.7) 



I I' 

= 1 q=l 



sign(i/p - Vq)X^, ' X^, ' 1 . (4.9) 



Pliicker coordinates xj (for I C [1,?^], |/| = k) and minors are related via 



Denote 

where Z = |[1, fc] \ 7|. Then (4.9) gives rise to Poisson relations 

{a/, aj'}fe,„_fc = Eje/n[i,fc] Ej'e/'n[i,fe] sign(i - i')a/(j^i')"^'(»'^i) 
+ Eie/\[i,fe] E»'e7'\[i,fe] sign(i - i')a/(i^j')"^'(i'^i) 

where 

if i < k <i or t < k < i, 

sign(i — i') otherwise. 

Let us fix a fc-elemcnt index set / = {1 < ii < . . . < < n} and use (4.10) 
to compute, for any G [!> ^] and j, J ^ /, the bracket {Wp^-, m^j}^ Taking 
into account that 



Xi 



we get 



- (£jjp +eij,j)a/(j^^j)aj(i_^j)) 

where in the third step we have used the short Pliicker relation. 
Relation (4.6) for the first bracket follows from 
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Lemma 4.5. For any ip, ip G I and any j,j ^ /, 

^jj ^ipip ~ ^jip ~ ^ipi ~ 2s=(ip, J, ip, j). (4.10) 

Proof. Denote the left hand side of (4.10) by e^{ip,j,J, ip). Let us prove that this 
expression depends only on the counterclockwise order of the numbers ip, j, j, ip 
and does not depend on the numbers themselves. 

Assume first that all four numbers are distinct. In this case e^{ip,j,J,ip) is 
invariant with respect to the cyclic shift of the variables, hence it suffices to verify 
the identity {ip, j, j, ip) = {ip, j — 1 mod n, j, ip) provided the counterclockwise 
orders of ip, j, j, ip and ip, j — 1 mod n, j, ip coincide. This is trivial unless j = 1 
or j = k, since all four summands retain their values. In the remaining cases the 
second and the fourth summands retain their values, and we have to check the 
identities - = e„j - s^ip and e^j - ^kip = Sk-ij - £k-i,ip ■ The first of them 
follows from the identity e^i ~ Su + I iov i ^ l,n, and the second one, from the 
identity e^-i^i = Efei + 1 for i ^ A: — 1, k. 

li j = j or ip = ip (other coincidences are impossible since ip, ip € /, j,j^ I), 
degenerates to a function of three variables, which is again invariant with respect 
to cyclic shifts, therefore all the above argument applies as well. 

To obtain (4.10) it remains to check that e^{ip,l,k,ip) = 2s^{ip,l,ip,k), 
which can be done separately in all the cases mentioned in (3.14). □ 

Next, let us turn to the Poisson bracket (4.8). For any two monomials in 
matrix entries of Xn, x = np=i ^jupi/p, and x' = ng=i ^n'^v'^: we have 

I I' 

{x, ^']l,n-k =^^'Y^Y^ (sign(Mp - Mg) + sign(i/^ - Vq)) . 

p=l g=l 

Observe that the double sum above is invariant under any permutation of indices 
within sets = (/xi, . . . , /i;), pi' =_(/i'i, • • • , Mr), v = {vi, • • • , n), v' = {i^'i, ^l,). 
This means that for minors X';',,Xf,, we have 

( I' 

p=l (;=1 

and the resulting Poisson relations for functions aj are 

{a7,a/'}|„_fe = a/a/J ^ ^ sign(i - i') 
\ie[i,fe]\7 i'e[i,fe]\7' 

+ XI X ^'Sn(i - i') 
ie7\[i,fe]i'e7'\[i,fe] / 

= aiar ^ X 

ie7 i'e7' 
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where ew has the same meaning as above. These relations imply 

Relation (4.6) for the second bracket follows now from 
Lemma 4.6. For any ip, ip € I and any j,j ^ /, 

Sipip - £ipj - £qip + £]3 = 2.sx (jp, j, ip, j). (4.11) 

Proof. The proof of (4.11) is similar to the proof of (4.10). □ 
This proves Proposition 4.4, and hence Theorem 4.3. □ 

□ 

4.4. GL„-action on the Grassmamiian via networks 

In this subsection we interpret the natural action of GL„ on Gfc(n) in terms of 
planar networks. 

First, note that any element of GL^ can be represented by a planar network 
built by concatenation from building blocks (elementary networks) described in 
Fig. 5. To see this, one needs to observe that an elementary transposition matrix 

Si = 1 — en — ej_|_i_j+i + Ci^i+i + Gj+i i can be factored as 

5. = (1 - 2e,+i,,+i)i?r^i(-l)£;+ i(l)i?-+i(-l), 

which implies that any permutation matrix can be represented via concatenation 
of elementary networks. Consequently, any elementary triangular matrices 1+uejj, 
1 + leji, i < j, can be factored as 

1 + ueij = WijE+^^{u)Wr:\ 1 + leji = W,r:^ Er^^{l)Wij , 

where Wij is the permutation matrix that corresponds to the permutation 

(l)---(i)(i + l...i)(i + l) •••(«). 

The claim then follows from the Bruhat decomposition and constructions presented 
in Section 3.1. 

Consider now a network N £ Net/,j and a network N{A) representing an 
element A e GL„ as explained above. We will concatenate N and N{A) according 
to the following rule: in N(A) reverse directions of all horizontal paths i i 
for i G I, changing every edge weight w involved to w~^, and then glue the left 
boundary of N{A) to the boundary of N in such a way that boundary vertices 
with the same label are glued to each other. Denote the resulting net by NoN{A). 
Let Xn and Xnon{A) be the signed boundary measurement matrices constructed 
according to the recipe outlined at the beginning of Section 4.3. 

Lemma 4.7. Matrices X;vojv(A) ('■'n-d X^A are representatives of the same element 
in Gk{n). 
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Proof. To check that XjqoN{A) coincides with the result of the natural action of 
GLn on Gkiji) induced by the right multiplication, it suffices to consider the case 
when A is a diagonal or an elementary bidiagonal matrix, that is when N{A) is one 
of the elementary networks in Fig. 5. If N{A) is the first diagram in Fig. 5, then the 
boundary measurements in A^' = iV o N{A) are given by M'{i,j) = d~^M{i,j)dj, 
i G I,j G J, where M{i,j) are the boundary measurements in N. This is clearly 
consistent with the natural GLn action. 

Now let A = E^{1) (the case A = Ef{u) can be treated similarly). Then 

' M{ip,j) + 5iiJM{ip_u3) iii,i-lGl 
M{ip,j) + S^-iJM{ip,j + l) ifi,i-l G J 

M'{ip,j) = I ^(*P' j) + '^"p'^i-ij^ if i G /, i - 1 G J ^4J2) 

i + iM{i- i,jy " ^ " ' ^ " 

+(l-(5i^,i_i)M(ip,j) ifiGJ, i-lG/ 

(in the last line above we used Lemma 3.5). 

Recall that for j G J, an entry Xpj of Xf^ coincides with M{ip,j) up to the 
sign (— l)*^^''-'). By the construction in Section 4.3, if i — 1 el, then (— 1)*(P'J) = 
_(_l)s(p-ij) foj. p such that ip = i and for all j G J. Then the first line of (4.12) 
shows that Xn' = E~ {—1)XnE~ (l), where the first elementary matrix is k x k 
and the second one is n x n. 

If - 1 G J, then i-iy^P^^-'^^ = {-lyiP^') for all p G [1, fc], and the second 
line of (4.12) results in X^/ = XnE~{1). The latter equality is also clearly valid 
for the case i G /, i — 1 G J. 

Finally, if i G J,i — 1 G /, let r G [1, fc] be the index such that i — 1 = v, and let 
X^'' denote the «th column of Xn- Then the k x k submatrix of XmE~ [1) formed 
by the columns indexed by / is (7 = 1/c + ix'^^ej , where = (0, . . . , 0, 1, 0, . . . , 0) 
with the only nonzero element in the rth position. Therefore, 

1 

1 + IX., 

is the representative of [XnE~{1)\ G Gk{n) that has an identity matrix as its x A: 
submatrix formed by columns indexed by I. We need to show that X = X^'- First 
note that X^i = M{ir, i) = M{i — 1, i) and so, for all j G J, 

^ 1 + lXri l + lM{i-l,i) ' \ 'JJ \ N )T3 

If p ^ r, then 

IXj-jX- 



X = C-^XMEr{l) = ( Ifc - ^ IX'^;\1 ] XNEr{l) 



Xpj — Xpj 



l + lXr 



.lyipJ) ^M{ip,j) - ( iy(p,i)+B(r,.i)-s(p,i) IMjip, i)M{i - 1, j) ' 



l + lM{i-l,i) 
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Thus, to see that Xpj = {XN')rj, it is enough to check that the sign assign- 
ment that was used in Lemma 3.5 is consistent with the formula 

This can be done by direct inspection and is left to the reader as an exercise. □ 

Recall that if W is a Lie subgroup of a Poisson-Lic group Q, then a Poisson 
structure on the homogeneous space TLXQ is called Poisson homogeneous if the 
action map 'H\Q x Q ^ Ti-XQ is Poisson. Now that we have established that the 
natural right action of GLn on Gk{n) can be realized via the operation on networks 
described above, Theorems 3.3, 4.1 and 4.3 immediately imply the following 

Theorem 4.8. For any choice of parameters a, j3, the Grassmannian Gk(n) equipped 
with the bracket Va,p is a Poisson homogeneous space for GLn equipped with the 
"matching" Poisson-Lic bracket (4.4). 

Remark 4.9. It is not difficult to deduce Theorem 4.8 from the general theory of 
Poisson homogeneous spaces (see, e.g. [ReST]). The proof above illustrates capa- 
bilities of the network approach. 



5. Compatibility with cluster algebra structure 
5.1. Cluster algebras and compatible Poisson brackets 

First, we recall the basics of cluster algebras of geometric type. The definition that 
we present below is not the most general one, see, e.g., [FZ3, BFZ2] for a detailed 
exposition. 

The coefficient group !p is a free multiplicative abelian group of a finite rank 
m with generators gi, . . . ,gm- An ambient field is the field ^ of rational functions 
in n independent variables with coefficients in the field of fractions of the integer 
group ring Z*p = Zlgf^, . . . , g^^ (here we write x^^ instead of x, x^^). 

A seed (of geometric type) in is a pair E = (x, B), where x = (xi, . . . , Xn) is 
a transcendence basis of 5 over the field of fractions of and B is an n x (n + m) 
integer matrix whose principal part B (that is, the nxn submatrix formed by the 
columns 1, . . . , n) is skew-symmetric. 

The n-tuple x is called a cluster, and its elements called cluster 

variables. Denote Xn+i = g-i for i G [Ij'ti]. We say that x = (xi, . . . ,Xn+m) is an 
extended cluster, and Xn+i, ■ ■ ■ , Xn+m are stable variables. It is convenient to think 
of ^ as of the field of rational functions in n+m independent variables with rational 
coefficients. 

Given a seed as above, the adjacent cluster in direction fc G [l,n] is defined 

by 

Xfe = (x \ {xk}) U {4}, 
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where the new cluster variable x'^. is given by the exchange relation 

^kx'k= n n (5-1) 

l<z<n+m l<i<n+m 
bfci>0 fcfci<0 

here, as usual, the product over the empty set is assumed to be equal to 1. 

We say that B' is obtained from B by a matrix mutation in direction k and 
write B' = Hk{B) if 

{—bij, ifi = k or j = k; 

b,. + \hthl±MM, otherwise. 

Given a seed S = (x, S), we say that a seed E' = {x',B') is adjacent to E 
(in direction k) if x' is adjacent to x in direction k and B' = iJ.k{B). Two seeds are 
mutation equivalent if they can be connected by a sequence of pairwise adjacent 
seeds. 

The cluster algebra (of geometric type) A = A{B) associated with S is the 
Z*P-subalgebra of ^ generated by all cluster variables in all seeds mutation equiv- 
alent to E. 

Let {•, •} be a Poisson bracket on the ambient field ^ . We say that it is com- 
patible with the cluster algebra A if, for any extended cluster x = (a;i, . . . , Xn+m), 
one has 

where ojij € Z are constants for all i, j G [1, n + m]. The matrix fl^ = (tOij) is called 
the coefficient matrix of {■, ■} (in the basis x); clearly, is skew-symmetric. 

Consider, along with cluster and stable variables x, another (n -|- m)-tuple of 
rational functions denoted r = (ti, . . . , Tn+m) and defined by 

n 

^i = <^■^4'^ (5-2) 

k=l 

where >Cj is an integer, >Cj = for 1 < j < n. We say that the entries Ti, i £ [1, n + 
m] form a r-cluster. It is proved in [GSVl], Lemma 1.1, that hj, n+1 < j < n+m 
can be selected in such a way that the transformation x i— > r is non-degenerate, 
provided lankB = n. 

Recall that a square matrix A is reducible if there exists a permutation ma- 
trix P such that PAP^ is a block-diagonal matrix, and irreducible otherwise. The 
following result is a particular case of Theorem 1.4 in [GSVl]. 

Theorem 5.1. Assume that ranki? = n and the principal part of B is irreducible. 
Then a Poisson bracket is compatible with A{B) if and only if its coefficient matrix 
in the basis r has the following property: its nx (n + m) submatrix formed by the 
first n rows is proportional to B. 
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In [GSVl] we constructed the cluster algebra on the open cell G° (n) 

in the Grassmannian Gk{n). This structure can bo viewed as a restriction of the 
cluster algebra of the coordinate ring of Gkin) described in [S] using combinatorial 
properties of Postnikov's construction. 

Let us briefly review the construction of [GSVl]. For every (i, j)-entry of the 
matrix Y defined in (4.1), put 



= min(j- l,n-k-j) 



and 



(5.3) 

Submatrices of Y whose determinants define functions Fij are depicted in Fig. 12. 




F.,., 



Figure 12. To the definition of F,,- 



_ ^([l,fc]\[»-i(i..7). i])Ulj+k,j+l{i,j)+k] 



The initial extended cluster consists of functions 
f.. = 

iG[l,k], je[l,m], (5.4) 

where xj denote Pliicker coordinates of the element of G°(n) represented by the 
matrix [1^ Y]. Functions /n, /21, . . . , fki, fk2, ■ ■ ■ , fkm serve as stable coordinates. 

The entries of B are all or ±ls. Thus it is convenient to describe _B by a 
directed graph T{B). The vertices of T{B) correspond to all columns of B, and, 
since B is rectangular, the corresponding edges are either between the cluster 
variables or between a cluster variable and a stable variable. In our case, T{B) 
is a directed graph with vertices forming a rectangular k x m array and labeled 
by pairs of integers and edges — > + 1), {i + — > and 

+ (cf. Fig. 13). 

The main goal of this section is to use networks in order to show that, in fact, 
every Poisson structure in the 2-parameter family Va,0 described in Theorem 4.3 
is compatible with AGO{n)- 
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2 
3 
4 

m—4 m-3 m—2 m—1 m 

Figure 13. Graph T{B) corresponding to G^{n) 
5.2. Face weights and boundary measurements 

Let N = {G, w) be a perfect planar network in a disk. Graph G divides the disk 
into a finite number of connected components called faces. The boundary of each 
face consists of edges of G and, possibly, of several arcs bounding the disk. A face is 
called bounded if its boundary contains only edges of G and unbounded otherwise. 
In this Section we additionally require that each edge of G belongs to a path from 
a source to a sink. This is a technical condition that ensures that the two faces 
separated by an edge are distinct. Clearly, the edges that violate this condition 
do not influence the boundary measurement map and may be eliminated from the 
graph. 

Given a face /, we define its face weight y/ as the Laurent monomial in edge 
weights We, e € E, given by 

yf=]l'^e', (5-5) 

eedf 

where 7e = 1 if the direction of e is compatible with the counterclockwise ori- 
entation of the boundary df and 7,. = —1 otherwise. For example, the face 
weights for the network shown in Figure 11 arc wiW2^W3, w^^w^^w^^ , WqW^^Ws, 
Wi^w^^Wq^ for four unbounded faces and 'W2WiW^w-j for the only bounded face. 

Similarly to the space of edge weights £n, we can define the space of face 
weights Tn', a point of this space is the graph G as above with the faces weighted 
by real numbers obtained by specializing the variables , . . . , in the expressions 
for We to nonzero values and subsequent computation via (5.5) (recall that by 
definition, We do not vanish on £m)- By the Euler formula, the number of faces 
of G equals \E\ — \V\ + 1, and so J^n is a semialgebraic subset in ]RI^I-I^I+i. In 
particidar, the product of the face weights over all faces equals 1 identically, since 
each edge enters the boimdarics of exactly two faces in opposite directions. 

In general, the edge weights can not be restored from the face weights. How- 
ever, the following proposition holds true. 

Lemma 5.2. The weight wp of an arbitrary path P between a source bi and a sink 
bj is a monomial in the face weights. 
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Proof. Assume first that all the edges in P are distinct. Extend P to a cycle 
Cp by adding the arc on the boundary of the disk between bj and bi in the 
counterclockwise direction. Then the product of the face weights over all faces 
lying inside Cp equals the product of the conductivities over the edges of P, which 
is wp. Similarly, for any simple cycle C in G, its weight wc equals the product 
of the face weights over all faces lying inside C. It remains to use (2.1) and to 
care that the cycles that are split off are simple. The latter can be guaranteed by 
the loop erasure procedure (see [Fo]) that consists in traversing P from bi to bj 
and splitting off the cycle that occurs when the first time the current edge of P 
coincides with the edge traversed earlier. □ 

It follows from Lemma 5.2 that one can define boundary measurement maps 
M^: J^N — > Matfe_TO and X^: Tn — * Gk{n) so that 

M^oy = MN, X^oy = XN, 

where y: £n J^n is given by (5.5). 

Our next goal is to write down the 2-parametric family of Poisson structures 
induced on !Fn by the map y. Let A'^ = [G, w) be a perfect planar network. In this 
section it will be convenient to assume that boundary vertices are colored in gray. 
Define the directed dual network N* = {G* ,w*) as follows. Vertices of G* are the 
faces of A^. Edges of G* correspond to the edges of N with endpoints of different 
colors; note that there might be several edges between the same pair of vertices in 
G*. An edge e* of G* corresponding to e is directed in such a way that the white 
endpoint of e (if it exists) lies to the left of e* and the black cndpoint of e (if it 
exists) lies to the right of e. The weight w*{e*) equals a — /? if the endpoints of 
e are white and black, a if the endpoints of e are white and gray and — /? if the 
endpoints of e arc black and gray. An example of a directed planar network and 
its directed dual network is given in Fig. 14. 




Figure 14. Directed planar network and its directed dual 
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Lemma 5.3. The 2-parametric family {■, is given by 

Proof. Let e = {u, v) be a directed edge. We say that the flag {u, e) is positive, and 

the flag {v, e) is negative. The color of a flag is defined as the color of the vertex 

participating in the flag. 

Let / and /' be two faces of N. We say that a flag {v, e) is common to / 

and /' if both v and e belong to df n df. Clearly, the bracket {yf,yf'}j^N can be 

calculated as the sum of the contributions of all flags common to / and /'. 

Assume that (v,e) is a positive white flag common to / and /', see Fig. 15. 
a;3 _ 

Then yj = —^yf and yf'= x\x^,yfi, where x\, are the weights of flags involving v 

Xy 

and {x\^,yf}n = {x\j,yf'}n = 0, see Section 3.2. Therefore, by (3.7), the contri- 
bution of {v,e) equals (ai2 — 0:13 — a23)yfyf', which by (3.11) equals —ayfyf. 
Assume now that {v,e) is a negative white flag common to / and /', see 

Fig. 15. In this case y/ = i ^ Vf and yf = xlx^yf, so the contribution of {v,e) 

XyXy 

equals (ai3 + 023 - Q:i2)j//t//' = ayfyf. 




a) b) 



Figure 15. Contribution of a white common flag: a) positive 
flag; b) negative flag 



In a similar way one proves that the contribution of a positive black flag 
common to / and /' equals — and the contribution of a negative black 
flag common to / and /' equals Pyj-yf. Finally, the contributions of positive and 
negative gray flags are clearly equal to zero. 

The statement of the lemma now follows from the deflnition of the directed 
dual network. □ 

5.3. Compatibility theorem 

Now we can formulate the main theorem of this section. 

Theorem 5.4. Any Poisson structure in the two-parameter family 'Pa,0 is compat- 
ible with the cluster algebra .4.^0 (n)- 
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Proof. By Theorem 5.1, it is enough to choose an initial extended cluster and to 
compare the coefficient matrix of Va,0 in the basis r with the exchange matrix for 
this cluster. 

To find the coefficient matrix of Va,i3 we define a special network N{k, m) 
with k sources and m sinks. The graph of N{k, m) has km+1 faces. Each bounded 
face is a hexagon; all bounded faces together form a (A: — 1) x (m — 1) parallelogram 
on the hexagonal lattice. Edges of the hexagons are directed North, South-East 
and South- West. Each vertex of degree 2 on the left boundary of this parallelogram 
is connected to a source, and each vertex of degree 2 on the upper boundary of 
this parallelogram is connected to a sink. The remaining vertices of degree 2 on 
the lower and the right boundaries of the parallelogram arc eliminated: two edges 
Ui ^ V ^ U2 are replaced by one edge ui — * U2 and the intermediate vertex 
V is deleted. The sources are labelled counterclockwise from 1 to k, sinks from 
fc + 1 to n. The faces arc labelled by pairs (ij) such that i G [1, k], j £ [k + 1, n]. 
The unbounded faces are labelled {Ij) and (in) except for one face, which is not 
labelled at all. The network N{k,m) is defined by assigning a face weight yij to 
each labelled face {ij). Consequently, the directed dual network N*{k,m) forms 
the dual triangular lattice. All edges of N*{k,m) incident to the vertices {ij), 
i G [2, k], j S [fc + 1, n — 1] are of weight a — /3. 

For an example of the construction for k = ,3, rn = 4 see Fig. 16. The edge 
weights of the dual network that are not shown explicitly are equal to a — (3. 




Figure 16. The graph of N{3, 4) and its directed dual A''* (3, 4) 



As the first step of the proof, we express the cluster variables fij via the face 
weights of N{k, m). 

Lemma 5.5. For any i £ [l,k], j G [l,m], one has 

i n 

/ii = ±n n y^+'-'"^'-^''«-^'-'=>. (5.6) 
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Proof. Since the graph of N(k,m) is acychc, one can use the Lindstrom lemma 
[Li] to calculate the minors of the boundary measurement matrix. Assume first 
that i + j < n + 1 — k. By (5.3) and the Lindstrom lemma, fij equals to the 
sum of the products of the path weights for all i-tuples of nonintersecting paths 
between the sources 6i,62,---,^i and the sinks bj+k,bj+k+ij ■ ■ ■ ,bj-^-k+i-l, each 
product being taken with a certain sign. Note that there exists a unique path from 
bi to bi+j+k-i in N{k,m). After this path is chosen, there remains a unique path 
from 62 to 6i+j+fe-2, and so on. Moreover, a path from bi to any sink bp with 
p<i + j + k — 1 cuts off the sink bi+j+k-i- Therefore, there exists exactly one 
i-tuple of paths as required. Relation (5.6) for i + j < n + 1 — k now follows from 
the proof of Lemma 5.2. 

The case i+j>n + l — kis similar to the above one and relays on the 
uniqueness of an (n + 1 — — j)-tuple of nonintersecting paths between the sources 
h+3+k-n,bi+j+k-n+i, ■■■,bi and the sinks bj+k, bj+k+i,- ■ ■ ,K- Here we start with 
the unique path from 6j to 6„, then choose the unique remaining path between 

and 6„_i, and so on. □ 

The next step is the calculation of r-coordinates for the initial extended 
cluster (5.4) via face weights. 

Lemma 5.6. The t- coordinates corresponding to the cluster variables of the initial 
extended cluster (5.4) are given by 

Tij = ±j/i+ij+fc_i, i e [l,fc - 1], j e [2,™]. (5.7) 

Proof. Combining the definition of r-coordinates via (5.2) and the description of 
the exchange matrix in the basis {fij} provided by Fig. 13, we conclude that 

fi+\,j — l fij 



fi+l,j-lfi,j+lfi-l,j _ fij fi-l,j+l 



i G 1], j G [2, to]: 



fi,j-lfi+l,jfi-l,j+l fi+i,j _ fij-i 

fi,j+l fi-l,j 

here we assume that = 1 if i = or j = to + 1. Next, by (5.6), 

^'■' + ^ p=lq=j+k 

for i G [1, fc — 1], j G [2, to], and the result follows. □ 

Remark 5.7. The operation that expresses r-coordinates in terms of face weights 
is an analog of the twist studied in [BFZl, FZl]. 

The expressions for the r-coordinates that correspond to the stable variables 
of the initial extended cluster (5.4) are somewhat cumbersome. Recall that by (5.2), 
each stable variable enters the expression for the corresponding r-coordinate with 
some integer exponent Xjj. Let us denote 
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for i = k, j € [1, m] and i S [1, k], j = 1. 

Lemma 5.8. The t- coordinates corresponding to the stable variables of the initial 
extended cluster (5.4) are given by 



k—l min{n,j+k—p—l} 

p=i 



q=j+k 

min{n,?' — f/4 



= < 



n 

=j+ 

± n n 

q—k+2 p=i 

k-1 



Upq 

2} 



Vpq 



fori = k, j & [2,m- 1], 
fori& [2, A; - 1], j 



1, 



± 



yiq 



n 

k n 

±n n 

p—l q—k-\-l 



Vr 



- min{fc— fe — 1} 



for i = k, j — m, 
for i = l, j = 1, 

for i = k, j = 1. 



(5.8) 



Proof. It suffices to note that 

fk-l,j/ fk-1,3 + 1 
fi,2/ fi-1,2 
fk—l,m 
fl2 
Mfk^l,2 

and to apply Lemma 5.5. 



for 



= fc, J 6 [2, 



for i e [2, fc • 
for i 

for 



for i = k, j 



: m, 

1, 



■1], 
1, 



□ 



To conclude the proof of the theorem we build the network Ta,p representing 
the family of Poisson brackets 'Pa,p in the basis r. The vertices of Ta,p are r- 
coordinates Tij, i e [l,n], j G An edge from to Tpq with weight c means 



that {7 



ijjTpq}j^N(k,m) 



It follows immediately from Lemmas 5.3 and 5.6 that the induced subnetwork 

/3 '^^ ^a,0 spanned by the vertices Tij, i € [l,k — 1], j € [2, m] is isomorphic 
to the subnetwork NQ{k,m) of N*{k,m) spanned by the vertices {pq), p £ [2, fc], 
q G [/e+ 1, n — 1]. We thus get an isomorphism between F^^^ and the corresponding 

induced subgraph of r(B), see Fig. 17. Under this isomorphism each edge of weight 

a — /3 is mapped to an edge of weight 1. 

For the remaining vertices of Ta,p, that is, r^, i € [l,k], j = 1 or i = k, 
j e [l,m], we have to check the edges connecting them to the vertices of F°^. 
Consider for example the case i = k, j G [2, to — 1]. Then, by Lemma 5.8, the 
bracket {t^j, Tpg}:Fjv(fc „,) for Tpq G F^^^ is defined by the edges incident to the 
vertex subset of N*{k,m) corresponding to the factors in the right hand side of 
the first formula in (5.8), see Fig. 18. Clearly, any vertex {p,q) G NQ{k,m) other 
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r(B) 



N*(k,m) 



k-i 

k 



k+\ 



Figure 17. The isomorphisms between induced subgraphs of 
r„,/3 and T{B) 



than (fc, J + k) and (fc, j + A: — 1) is connected to this subset by an even number 
of edges (more exactly, 0, 2, 4 or 6), all of them of weight a — (3. Since exactly 
half of the edges are directed to {pq), the bracket between ypq and t^- vanishes by 
Lemma 5.3. The remaining two edges connecting the contracted set to the vertices 
{k,j + k) and {k,j + A; — 1) correspond to the two edges connecting the vertex 
(fc, j) to {k - and (fc + 1) in r{B), see Fig. 18. 



r(B) 



k _ 



1 2 



k-i 



N*(k,m) 



n n4 



k+j 



k+l 



Figure 18. The isomorphisms in the neighborhood of Tkj 



Finally, factor fkj commutes with all Tpq S r° ^. Indeed, given an edge be- 
tween Tpq ^T'^ ^ and yrs, define its degree as the exponent of yrs in expression (5.6) 
for fkj . We have to prove that the sum of the degrees of all edges entering Tpq equals 
the sum of the degrees of all edges leaving Tpq. This fact can be proved by analyz- 
ing all possible configurations of edges, see Fig. 19 presenting these configurations 
up to reflection. 

Other cases listed in Lemma 5.8 are treated in the same way. □ 
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2 



2 



2 





Figure 19. Edges incident to Tpq and their degrees 
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